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INTERFERENCE SUPPRESSION METHODS FOR 802.11 

(0001) This application claims the benefit of U.S. Provisional Application No. 
60/272,854, filed March 2, 2001, entitled Interference Suppression Methods For 
802.11, U.S. Provisional Application No. 60/274,259, filed March 7, 2001, entitled 

P Interference Suppression Methods For 802.1 1 , U.S. Provisional Application No. 

g 60/290,789, filed May 14, 2001 , entitled Interference Suppression Methods For 802.1 1 , 

B 

HI which are incorporated by reference herein in their entirety. 

m 

J$ (0002) This application is a continuation-in-part of U.S. Application Nos. 10/044,916 
G and 10/045,071, entitled Interference Suppression Methods For 802.11, filed on 

w 

Q January 15, 2002, and is related to U.S. applications to Interference Suppression 
JJ Methods For 802.1 1 which are filed on even date herewith. These applications are co- 
pending and commonly assigned. 
Background of the Invention 

(0003) Wireless local area networks (WLANs) employ a plurality of mobile network 
stations, such as data processing devices having wireless communication capabilities. 
Access to the wireless medium in such a network is controlled in each station by a set 
media access control (MAC) protocol based on a listen-before-talk scheme. 

(0004) IEEE 802.1 1 is a well-established standard for implementing media access 
control. An enhanced version of the 802.11 standard is the 802.1 1e standard. 



Summary of the Invention 

(0005) In development of quality of service enhancements for the existing 802.1 1 
standard, it is desirable to guarantee the time a packet or frame will be delivered on the 
wireless local area networks. However, when new protocols within new versions such 
as the enhanced 802.1 1e standard are introduced, there may be stations on the 
wireless local area networks that may not understand these new protocols. That is, 
there may be older stations in the wireless local area network that may not be equipped 

q to practice the enhanced 802. 1 1 e standard. Furthermore, not all new stations practice 

Q ' 

m the enhanced 802. 1 1 e standard. Accordingly, the older stations or stations not 

fl 

Ill practicing the enhanced 802.1 1e standard might interfere with the enhanced 802.1 1e 

*P protocols. 

B 

J (0006) Thus, interference may occur that may prevent reception of another 

8 

| desired transmission, or that may cause another transmission to be delayed so that the 

ci; 

||j delayed transmission is no longer useful once received. 

(0007) In accordance with the various exemplary embodiments of this invention, 
while a first source station is transmitting on a medium, transmission from a second 
source station that is not equipped to practice the enhanced 802.1 1e standard, or that 
does not practice the enhanced 802.1 1e standard, is prevented from starting while the 
first source station is still using the medium. Thus, in accordance with the various 
exemplary embodiments of this invention, loss of a packet from being received by a 
destination station due to the interference from a second source station is prevented. 

(0008) In accordance with the exemplary embodiments of this invention, virtual 

carrier detection to determine a medium's availability for transmission is implemented 
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using the 802.1 1 frames. In these exemplary embodiments, using clear channel 
assessment, the source station desiring to use the medium will not transmit until it 
determines that the medium is clear, i.e., when it determines that no carrier or 
significant signal is present. In accordance with the exemplary embodiments of this 
invention, transmissions earlier in a sequence are provided with information concerning 
the transmissions later in the sequence, whereby information concerning the later 
transmissions is used to determine the medium's availability. 



Q (° 009 ) In various exemplary embodiments of this invention, an 802.1 1 duration 

O ' 

Ig field may be used to indicate periods of time when no carrier may be present, or a non- 

lit ' 

|| 802.1 1 carrier may be present on the medium. For example, a source station may use 
the duration field to indicate times where if a transmission is begun from the source 

ft 

%| station, the source station may cause delay in another transmission. 

3a 

4S (0001 0) In accordance with these various exemplary embodiments of this 
ft| invention, an 802.1 1 source station transmits a signal with a duration field other than 
that required for the transmission to prevent transmission by other stations during 
known sequences. In accordance with these exemplary embodiments, a duration field 
is used to "spoof, or misrepresent the actual time the medium will be occupied, to 
stations within range of the signal. 

(0001 1 ) In accordance with other exemplary embodiments, a specific set of 802.1 1 
stations, rather than all stations within range of the signal, are involved in the spoofing 
scheme. In accordance with other various exemplary embodiments of this invention, 
the application of the duration field may be further generalized to apply to specific sets 
of stations. By applying group addressing with a duration field, sets of stations are 
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determined as to whether the stations should obey the duration field set in the signal. 
Thus, a specific group of stations could be caused to suppress transmission. 
(00012) In accordance with other exemplary embodiments of this invention, an 
802.1 1 CF-End message may be used to indicate the end of the period of time for 
suppressing transmission. For example, a source station may use the CF-End 
message to indicate times where if a transmission from the source station has ended as 
well as after the delay of other transmissions, the source station may cause 

Q transmissions from all stations that had suppressed their transmissions to resume 

ft 

M transmitting by resetting a suppression mechanism. 

ft .. 

U\ (0001 3) In accordance with these various exemplary embodiments of this 

III 

* invention, an 802.1 1 source station transmits a CF-End message to indicate the end of 
the period of time for suppressing transmission from other stations other than that 

ci 

^ representing the end of the contention-free period. That is, in accordance with these 

ft" 

ffj exemplary embodiments, the CF-End message is used to misrepresent to stations 
within range of the signal the actual reset time for resetting the network allocation 
vectors (NAV). 

(00014) In accordance with other various exemplary embodiments, group 
addressing is provided that only stations in a particular group are caused to reset their 
suppression mechanism. 

(00015) In accordance with the various exemplary embodiments of this invention, 
a station within range of the transmitted signal will check the duration field and the CF- 
End message of the transmitted signal, and set or reset the station's network allocation 
vector (NAV). Thus, a spoofed station will not transmit because the station's network 

-4- 



allocation vector indicates that the medium is in use, even though the station maybe 
unable to hear the carrier. 

(00016) In accordance with the various exemplary embodiments of this invention, 
because their network allocation vectors indicate that the medium is in use, stations 
within range of the spoofed signal, including hidden stations, will be spoofed into 
suppression, thereby not interfering with unknown or foreign protocols. That is, in 
accordance with these embodiments, spoofed stations may, for example, 1) delay 

q transmission until a more critical transmission has completed, 2) allow unknown or 

8 

|| foreign protocol to have preferential use of the medium, 3) prevent interference from 

cn 

ll| hidden stations, and 4) allow sharing of the medium by overlapping basic service sets 

iij . 
•4? 

H Brief Description of the Drawings 

3 

£ (0001 7) FIG. 1 shows an exemplary embodiment of a wireless local area network 
ft! (0001 8) FIG. 2 shows an exemplary embodiment of a station in the wireless local 
area network. 

(0001 9) FIG. 3 shows detailed operation of the method to exchange control 
information when transmitting data from a transmitting station to a receiving station. 

(00020) FIG. 4 shows an exemplary embodiment of the request-to-send (RTS) 
frame format. 

(00021 ) FIG. 5 shows an exemplary embodiment of the clear-to-send (CTS) frame 
format. 

(00022) FIG. 6 shows one exemplary method of enhancing the signal transmission 
according to this invention. 
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(00023) FIG. 7 shows another exemplary method of enhancing the signal 
transmission according to this invention. 

(00024) FIG. 8 is a flowchart illustrating an exemplary method of enhancing the 
signal transmission according to this invention. 

(00025) FIG. 9 is a flowchart illustrating another exemplary method of enhancing 
the signal transmission according to this invention. 

(00026) FIG. 10 is a flowchart illustrating another exemplary method of enhancing 
q the signal transmission according to this invention. 

ft (00027) FIG. 1 1 is a flowchart illustrating another exemplary method of enhancing 

ft 

111 the signal transmission according to this invention. 

W 

ll Detailed Description 

s 

,| (00028) FIG. 1 discloses an exemplary embodiment of a wireless local area 

W network (WLAN). It should be appreciated that various types of local area networks for 

forwarding messages to and receiving messages from network stations may be 

employed in the various exemplary embodiments of this invention. 

(00029) As shown in FIG. 1, the wireless local area network 10 includes a 

distribution system 100, stations 160-1 and 160-2 provided in a first basic service set 

BSS1 having the same basic service, and stations 160-3 and 160-4 provided in a 

second basic service set BSS2 having the same basic service. For example, stations 

160-1 and 160-2 are network stations provided within a cell under a common 

coordinating function, with one of the stations providing access to the distribution 

system 100 being an access point (AP) to a basic service set. Similarly, stations 160-3 
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and 160-4 are network stations provided within a cell under a common coordinating 
function, with one of the stations providing access to the distribution system 100 being 
an access point (AP) to a second basic service set. Stations 160-1 to 160-4 together 
with the distribution system 100 form an extended service set (ESS), where all stations 
may communicate with each other without involving entities outside of the 802.1 1 media 
access control (MAC) architecture. It should be appreciated that any of the stations 
160-1 to 160-4 that are not access points may also be mobile network stations. 

(00030) Further, it should be appreciated that the stations 1 60-1 , 1 60-2, 1 60-3 and 
160-4 may be connected to other devices and/or networks with which the stations may 
communicate. Furthermore, though FIG.1 only shows four stations within the wireless 
local area network 10, it should be appreciated that a wireless local area network may 
include more than four stations. That is, it should be appreciated that the basic service 
sets BSS1 and BSS2 may each include more than two stations in accordance with this 
invention. 

(00031) As shown in FIG. 1, stations 160-2 and 160-3 are also access points (AP) 
that provide access to the distribution system 100 by the basic service sets BSS1 and 
BSS2, respectively. The distribution system 100 enables mobile network station support 
to the mobile network stations 160-1 and 160-4 by providing the logical services 
necessary to handle address to destination mapping and seamless integration of 
multiple basic service sets. Data moves between the basic service sets BSS1 and 
BSS2 and the distribution system 100 via access points. In accordance with these 
exemplary embodiments, because the access points are also stations 160-2 and 160-3, 
they are addressable entities. It should be appreciated that though FIG. 1 shows basic 



service sets BSS1 and BSS2 as two separate sets, in accordance with various 
exemplary embodiment of this invention, the basic service sets may partially overlap, be 
physically disjointed, or be physically collocated. 

(00032) As shown in FIG. 1 , to send a data message from station 160-1 to station 
160-4, for example, the message is sent from station 160-1 to station 160-2, which is 
the input access point for basic service set BSS1 to the distribution system 100. 
Station 160-2, as an access point, gives the message to the distribution service of the 
distribution system 100. The distribution service delivers the message within the 
distribution system 100 in such a way that the message arrives at the appropriate 
distribution system destination for the intended station, station 160-4. In the exemplary 
embodiment of FIG. 1 , the message is distributed by the distribution service to station 
160-3, which is the output access point for basic service set BSS2, and station 160-3 
accesses a wireless medium to send the message to the intended destination, station 
160-4. 

(00033) FIG. 2 discloses an exemplary embodiment of a station in the wireless 
local area network, such as a mobile network station. As shown in FIG. 2, a station 200 
is provided with an antenna 220, a receiving unit 240, a transmitting unit 260, and a 
central processing unit (CPU) 280. The mobile network station 200 selectively 
transmits and receives messages. 

(00034) When receiving data, a signal received by the mobile network station 200 
is received by the antenna 220, demodulated into control information or data through 
the receiving unit 240. Based on the control information addressed at the receiving unit 
240, the central processing unit (CPU) 280 controls receipt of data by the receiving unit 
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240. 

(00035) In transmitting data, the central processing unit (CPU) 280 identifies 
whether or not the medium is unused for a time period. If the central processing unit 
(CPU) 280 determines that the medium is busy, the central processing unit (CPU) 280 
proceeds to defer mode, while if the central processing unit (CPU) 280 detects that the 
medium is unused for an appropriate period of time, the transmitting unit 260 transmits 
data. 

(00036) FIG. 3 shows detailed operation of the method to exchange control 
information when transmitting data from a transmitting station to a receiving station, 
according to an exemplary embodiment of this invention. As shown in FIG. 3, a 
request-to-send signal (RTS) 81 is used by a transmitting station as control information 
for identifying the medium connectability to a receiving station. A clear-to-send signal 
(CTS) 82 is used by the receiving station as control information for responding to the 
identification made by the request-to-send signal (RTS) 81. Data 83 is sent by the 
transmitting station after the clear-to-send signal (CTS) 82 has been sent. An 
acknowledgment signal (Ack) 84 is used by the receiving station as control information 
for acknowledging the data reception of data 83. Subsequent data is subjected to a 
succeeding procedure started by another station after confirming termination of the 
transmission procedure between the transmitting and receiving stations, as 
acknowledged by the acknowledgment signal (Ack) 84 from the receiving station. 

(00037) As shown in FIG. 3, time intervals such as inter-frame spaces (IFS) are 
provided between frames. A station determines that the medium is idle through the use 
of the virtual carrier detection to determine a medium's availability for transmission for 



the interval specified. As shown in FIG. 3, the inter-frame spaces (IFS) may include 
short inter-frame spaces (SIFS), PCF inter-frame spaces (PIFS), and DCF inter-frame 
spaces (DIFS). 

(00038) As shown in FIG. 3, short inter-frame spaces (SIFS) are used as gaps 
between exchange procedures. For example, as shown in FIG. 3, the short inter-frame 
spaces (SIFS) 816, 812, and 813 are used respectively as gaps between the request- 
to-send (RTS) frame 81 , the clear-to-send (CTS) frame 82, the data frame 83, and the 
acknowledgment (Ack) frame 84, for example. A short inter-frame space (SIFS) 
indicates the time from the end of the last symbol of the previous frame to the 
beginning of the first symbol of the preamble of the subsequent frame as seen at the air 
interface. The short inter-frame space (SIFS) is the shortest of the inter-frame spaces 
and is used when stations have seized the medium and need to keep the medium for 
the duration of the frame exchange sequence to be performed. Using the smallest gap 
between transmissions within the frame exchange sequence prevents other stations, 
which are required to wait for the medium to be idle for a longer gap, from attempting to 
use the medium, thus giving priority to completion of the frame exchange sequence in 
progress. 

(00039) As shown in FIG. 3, DCF inter-frame spaces (DIFS) are used by stations 

operation under the distributed coordination function (DCF) to transmit data frames and 

management frames. A station using the distributed coordination function (DCF) 

transmits a data frame if the virtual carrier detection mechanism determines that the 

medium is idle. As shown in FIG. 3, at a starting point of the exchange procedure from 

a transmitting station to a receiving station, DCF inter-frame space (DIFS) 81 1 is spent 
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for confirming connectability (channel occupation status) on the medium for 
transmission of the request-to-send signal (RTS) 81. Further, as shown in FIG. 3, after 
data 83 has been delivered, supplemental DCF inter-frame space (DIFS) 814 is spent, 
and the station performs a backoff procedure. 

(00040) A data frame format comprises a set of fields that occur in a fixed order in 
all frames. These fields are used to indicate the identification of the basic service set, 
the address of the source station, the address of the destination station, the address of 
the transmitting station and the address of the receiving station, for example. FIGs. 4 
and 5 show exemplary embodiments of the frame formats according to this invention. 

(00041 ) FIG. 4 shows an exemplary embodiment of the request-to-send (RTS) 
frame format. As shown in FIG. 4, the request-to-send (RTS) frame 400 includes a 
frame control field 410 for frame control, a duration field 420 for the duration, a 
receiving station address field 430 for the address of the receiving station, a 
transmitting station address field 440 for the address of the transmitting station, and a 
frame check sequence field 450 as a calculation field for a parity check. In the request- 
to-send frame format of FIG. 4, the receiving station address is the address of the 
station that is the intended immediate recipient of the pending directed data or 
management frame. The transmitting station address is the address of the station 
transmitting the request-to-send (RTS) frame 400. 

(00042) FIG. 5 shows an exemplary embodiment of the clear-to-send (CTS) frame 

format. As shown in FIG. 5, the clear-to-send (CTS) frame 500 includes a frame control 

field 510, a duration field 520, a receiving station address field 530, and a frame check 

sequence field 550. In the clear-to-send (CTS) frame format of FIG. 5, the receiving 
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station address is the address copied from the transmitting station field 440 of the 
immediately previous request-to-send (RTS) frame 400 to which the clear-to-send 
(CTS) frame 500 is a response. 

(00043) For a station to transmit, using virtual and physical carrier detection, the 
station determines if another station is transmitting. If no station is determined to be 
transmitting, the transmission may proceed. The transmitting station ensures that no 
other station is transmitting for a required duration before attempting to transmit. If 
another station is determined to be transmitting, the detecting station defers 
transmission until the end of the current transmission. 

(00044) The request-to-send (RTS) and the clear-to-send (CTS) frames 400 and 
500 are exchanged prior to the actual data frame to distribute medium reservation 
information to announce the impending use of the medium. In accordance with an 
exemplary embodiment, the request-to-send (RTS) and the clear-to-send (CTS) frames 
400 and 500 contain a duration field that defines the period of time that the medium is 
to be reserved to transmit the actual data frame and the returning acknowledgment 
frame. All stations within the reception range of either the originating station which 
transmits the request-to-send (RTS) signal or the destination station which transmits the 
clear-to-send (CTS) frame learns of the medium reservation. Thus, a station can be 
unable to receive from the originating station yet still know about the impending use of 
the medium to transmit a data frame. 

(00045) The request-to-send (RTS) and clear-to-send (CTS) signals 81 and 82 

contain information to set the network allocation vectors (NAV) for the stations within 

the range of the signals. In FIG. 3, each network allocation vector (NAV) field 821 in 
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822 shows the information contained in the request-to-send (RTS) and clear-to-send 
(CTS) signals 81 and 82, respectively. 

(00046) The network allocation vector (NAV) maintains a prediction of future traffic 
on the medium based on duration information that is announced in the request-to-send 
(RTS) and clear-to-send (CTS) frames 81 and 82 prior to the actual exchange of data. 

(00047) A station receiving a valid frame updates the station's network allocation 
vector (NAV) with the information received in the duration field contained in frame. As 
shown in FIG. 3, stations receiving the request-to-send (RTS) frame 81 set the network 
allocation vector (NAV) 821 in accordance with the request-to-send (RTS) frame 81 , 
while stations only receiving the clear-to-send (CTS) frame 82 set their network 
allocation vector (NAV) 822 in accordance with the clear-to-send (CTS) frame 82, 
resulting in the lower network allocation vector (NAV) as shown in FIG. 3. 

(00048) At the nominal beginning of each contention free period (CFP), the access 
point (AP) senses the medium. When the medium is determined to be idle for a period 
of time, the access point (AP) transmits a beacon frame. After the initial beacon frame, 
the access point (AP) waits for at least another period of time, and then transmits one 
of 1) a data frame, 2) a CF-Poll frame with which the access point (AP) requests one of 
the stations to transfer a data packet, 3) a Data+CF-Poll frame which contains a poll 
and data for the polled station, or 4) a CF-End frame which indicates the end of the 
contention free period (CFP). 

(00049) In the exemplary embodiment in FIG. 3, at a starting point of the 

exchange procedure from a transmitting station to a receiving station, DCF inter-frame 

spaces (DIFS) 81 1 and 814 are spent in the contention period (CP) for confirming 
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connectability (channel occupation status) on the medium for transmission of the 
request-to-send signal (RTS) 81 . In accordance with other various exemplary 
embodiments of this invention, to confirm connectability on the medium for transmission 
of the request-to-send signal (RTS) 81, shorter PCF inter-frame spaces (PIFS) may be 
used instead of the DCF inter-frame spaces (DIFS) 81 1 and 814 with the request-to- 
send signal (RTS) transmission. Thus, by using the PCF inter-frame spaces (PIFS), 
priority access to the medium may be obtained. 

(00050) Though the shorter PCF inter-frame spaces (PIFS) are not normally used 

| outside of the 802.1 1 contention free period (CFP) and a request-to-send signal (RTS) 

li- 
ft is normally only transmitted in the contention period (CP), in these exemplary 



m 



u 

embodiments, a request-to-send signal (RTS) could be used in the contention free 

s 

|| period (CFP) or a PCF inter-frame spaces (PIFS) could be used in the contention 

m 

J period (CP) so as to prevent various stations from transmitting at inappropriate times. 

Q 

PI In these embodiments, receiving stations would behave in a predictable manner and 

would be suppressed, potentially reducing the possibility of interference. 

(00051 ) Transmission of a frame from station 1 60-1 to station 1 60-2 of FIG. 1 , for 

example, may not be heard by another station wishing to use the medium to transmit 

subsequent data because the another station may be too far away, or there may be 

intervening obstacles. In addition, transmission of the subsequent data may interfere 

with the transmission of data 83 if the another station transmitting the subsequent data 

does not understand the protocol of station 160-1 transmitting data 83. Without 

enhancements, the another station may start to transmit the subsequent data while the 

first station, station 160-1, is still using the medium. Accordingly, the receiving station 
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for data 83, station 160-2, for example, may hear both transmitting stations 160-1 and 
the another station transmitting the subsequent data, and the data 83 being received 
will be lost due to the transmission of the subsequent data from the second transmitting 
station. 

(00052) As discussed above, in accordance with exemplary embodiments of this 
invention, the request-to-send (RTS) and clear-to-send (CTS) signals 81 and 82 include 
information which indicates the availability of the medium for the subsequent 
transmission of the subsequent data. For example, request-to-send (RTS) and clear-to- 
send (CTS) signals 81 and 82 may include a duration value in the duration field to 
indicate medium availability. A station within the range of the signal will check the 
duration field of the signal, and update the station's network allocation vector (NAV) to 
indicate when the medium is known in advance to be busy. Then, even if no carrier is 
sensed on the medium, the station will not transmit as it knows the medium is in use, 
even though it maybe unable to hear the carrier. That is, in these exemplary 
embodiments of this invention, the 802.1 1 duration field is used to indicate periods of 
time when no carrier may be present, or a non-802.1 1 carrier may be present, and the 
duration field is used to suppress transmissions from stations so as to avoid 
interference from the suppressed stations. 

(00053) FIG. 6 shows one exemplary method of enhancing the signal transmission 

according to this invention. In this embodiment, the duration field set to a 

predetermined value other than the duration time for the subsequent transmissions is 

sent by a transmitting station, and the stations within the range of the sent signal will 

update their network allocation vector (NAV) in accordance with the set duration field 
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value. 

(00054) As shown in FIG. 6, the network allocation vector (NAV) for the stations 
within the range of the transmitted signal 80, such as a clear-to-send signal (CTS) or 
request-to-send signal (RTS), is set to be greater than the time required for subsequent 
transmissions Tx1 , Tx2,... TxN by the stations within the range. Because the stations 
within the range and obeying the duration field may believe the duration field represents 
the time it will take for transmissions immediately following the sequence, the obeying 
g stations are in essence being spoofed by the transmitting station. That is, the duration 
J| field is not being used by the transmitting station for its intended purpose of 

ih 

111 representing the time it will take for transmissions immediately following the sequence 

W 

«p Rather, the duration field is used by the transmitting station to indicate times to 

a 

0 suppress the transmissions Tx1 , Tx2, . . . TxN by the stations within the range of the 
| signal 80, where if the suppressed transmissions Tx1 , Tx2,... TxN have begun, another 

b 

iy more critical transmission may be delayed, a protocol other than 802.1 1 which might be 
undetectable to the 802.1 1 station may interfere with the 802.1 1 station, or the 
transmitting 802.1 1 stations may interfere with a foreign protocol or advanced 802.1 1 
protocol. Thus, in FIG. 6, during the suppressed time period set by the network 
allocation vector (NAV), transmissions, Tx1, Tx2... TxN from the stations obeying the 
duration field are suppressed. By spoofing to the stations obeying the duration field, it 
is possible to get the obeying stations to exhibit behavior for which it was not originally 
programmed, such as delaying the transmissions Tx1, Tx2,... TxN until a more critical 
transmission has completed or suppressing transmission so that undetectable protocols 
may not interfere. 
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(00055) In the network of FIG. 1 , if station 1 60-2 wishes to prevent another station 
from causing a beacon from being transmitted beyond the target beacon transmit time 
(TBTT), for example, station 160-2 may send a signal to another station such as station 
160-1 containing a duration time that exceeds the normal requirements of the protocol 
so as to cover any time remaining between the current time, and the next target beacon 
transmit time. Station 160-1 and other stations within range of the sent signal will not 
realize that the duration field is incorrectly set, and might even propagate the signal 
13 furth er by re-transmitting the duration field. Thus, in this example, station 160-2 would 

3 

If send a signal, such as a request-to-send signal (RTS), to station 160-1 with the 

m 

HI duration field set to cover the remaining time to the target beacon transmit time and the 

lij: 

-ft receiving station 1 60-1 would respond with a clear-to-send signal (CTS) whose duration 

Si 

O would be set to cover the remaining time to the target beacon transmit time as well. All 
| . stations within range of the request-to-send signal (RTS), clear-to-send signal (CTS), or 
|j both would set their network allocation vectors (NAV) so as not to attempt transmission 
again until after the target beacon transmit time. 

(00056) In accordance with other exemplary embodiments of this invention, the 

application of the duration field may be further generalized to apply to specific sets of 

stations rather than all stations within range. That is, in accordance with these 

exemplary embodiment, only specific sets of stations are spoofed by the duration field. 

For example, enhanced stations under the 802.1 1e or later standard could apply group 

addressing with the duration field to determine which sets of stations should obey the 

duration field, and which should ignore it. Thus, a specific group of stations, such as 

legacy stations which do not apply the enhanced 802.1 1 e standard, could be caused to 
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suppress transmission. That is, because stations applying the enhanced 802.1 1e 
standards may already contain protocols that prevent them from transmitting at a 
suppressed time and the legacy stations which do not apply the enhanced 802.1 1e 
standards do not contain these protocols, these legacy stations may be treated as a 
special group. In this case, the transmitting station sends the signal only to the group of 
legacy stations. 

(00057) A transmitting station wishing to block usage of the medium by a set of 

Q stations sets the duration field for the length of time during which usage of the medium 

Q 

II is to be restricted. Other parameters in the transmission determine which specific 

lit 

group of stations should recognize the value of the duration field. Stations not in this 
f specific group would ignore the value of the duration field. Thus, in the example of FIG. 

H 6, if the transmitting station wishes to block usage of the medium by a group of legacy 

0 

^ stations, suppressed transmissions Tx1 , Tx2 . . . TxN within the time period set by the 
f}| network allocation vector (NAV) would only be transmissions from legacy stations. 

(00058) In an exemplary embodiment, a transmitting station such as an access 
port (AP) may send a signal, such as the clear-to-send signal (CTS), to a group 
address. In group addressing, the station transmitting to the group address has access 
to lists of assigned group addresses and the properties for membership in each of 
these addresses. A station within range of the clear-to-send (CTS) signal may identify if 
the receiving station address (RA) of the sent signal is a group address and whether or 
not the station belongs to that group. A specific set of stations, such as the stations 
applying an enhanced 802.1 1e standard, would ignore the duration field of the clear-to- 
send signal (CTS) if the receiving station address (RA) in a clear-to-send signal (CTS) 
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were set to the group address. The specific set of stations would then surmise that the 
transmitting station was spoofing the stations that are not applying the enhanced 
802.11 standards, such as legacy stations. The stations applying the enhanced 802.11 
standards would ignore the duration field in the clear-to-send signal clear-to-send 
(GTS), and still would be free to transmit. Since stations applying the enhanced 802.1 1 
standards in accordance with this invention know not to delay the beacon from the 
transmitting access port (AP), the stations applying the enhanced 802.1 1 standards are 
g free to use the medium. On the other hand, legacy stations and other stations which do 
•gjj not apply the enhanced 802.1 1 standards would not detect that they are being spoofed, 

m 

III and would set their network allocation vectors for the duration value in the clear-to-send 

M ■ 

*P signal (CTS) so as not to transmit. Thus, the spoofed stations are prevented from 

II transmitting at the target beacon transmit time and delaying the beacon from the 

list 

*|. transmitting access point (AP). 

II (00059) Table 1 shows an exemplary embodiment of the effects of a clear-to-send 
(CTS) signal on stations within range of the signal. It should be appreciated that since 
a legacy station (LSTA) will always set its network allocation vector (NAV) according to 
the received signal, effects on legacy stations are not shown in Table 1. 



TABLE 1 



Message 


RA 


Effect 


CTS 


STA 


Set NAV 


CTS 


group 


Set NAV if not in Group 


CTS 


broadcast 


Set if legacy station 



(00060) As shown in Table 1 , when a clear-to-send (CTS) signal is transmitted, if a 
station (STA) identifies that the receiving station address (RA) in the clear-to-send 
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(CTS) signal is the station's own address, that is, a unicast address, the station will set 
the station's network allocation vector (NAV) in accordance with the received clear-to- 
send (CTS) signal. If the station identifies that the receiving station address (RA) of the 
clear-to-send (CTS) signal is that of a group address, that is, a multicast address, the 
station will set the network allocation vector (NAV) if the station is not in the addressed 
group. Alternatively, the protocol may be defined such the station sets its network 
allocation vector (NAV) if the station is a member of the multicast address. If the 
receiving station address (RA) of the clear-to-send (CTS) signal is a broadcast address, 
the station will set it network allocation vector (NAV) only if it is a legacy station that 
does not practice the enhanced 802.1 1 e standard. 

(00061 ) It should be appreciated that, while a station transmitting a clear-to-send 
signal (CTS) may usually expect signals sent in response, in accordance with the 
various exemplary embodiments of this invention, the clear-to-send signal (CTS) is 
merely sent for setting the network allocation vector (NAV), and thus, no other 
responses are expected by the station transmitting a clear-to-send signal (CTS). It 
should be appreciated that similar provisions with, for example, 802.1 1 data or null 
frame, that is a data frame containing no data, may be applied in accordance to this 
invention. 

(00062) In accordance with other exemplary embodiments of this invention, a 

requirement for resetting network allocation vectors when a clear-to-send (CTS) signal 

is not detected after a request-to-send (RTS) signal, or when no frame is detected 

within a predetermined time period of a request-to send (RTS) signal, is added. In an 

example, if some of the stations in a basic service set (BSS) are legacy stations which 
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require resetting the network allocation vectors when a clear-to-send (CTS) signal is not 
detected, an additional message may be sent to the broadcast address. This additional 
clear-to-send (CTS) signal or any other similarly encoded frame may be transmitted 
immediately after the clear-to-send (CTS) signal response to the request-to-send (RTS) 
signal, or otherwise may immediately follow the request-to-send (RTS) signal. A station 
not hindered by this requirement, such as stations practicing enhanced 802.1 1e 
standards, may not be affected by the additional clear-to-send signal (CTS), since the 
Q additional clear-to-send (CTS) signal contains a duration value corresponding to the 

m 

fi§ same network time for resetting of the network allocation vector (NAV) as the prior 

81 . 

lit request-to-send (RTS) and clear-to-send (CTS) signals. The stations receiving the 

W 

clear-to-send (CTS) signal may defer resetting their network allocation vectors until the 

jjj desired duration had expired. 

o 

s p (00063) It should be appreciated that this invention is not limited to the clear-to- 

m ■ 

p| send (CTS) signal, and that other message types such as a null, acknowledgement 
signal or data frames could be used to perform the same function as the clear-to-send 
(CTS) signal. 

(00064) Table 2 shows an exemplary embodiment of the effects of a request-to- 
send (RTS) signal on stations within range of the signal. It should be appreciated that 
other similar encodings may be developed by those skilled in the art using the principles 
disclosed in this invention. As in Table 1 , since a legacy station will always set its 
network allocation vector (NAV) according to the received signal, effects on legacy 
station are not shown in Table 2. 
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TABLE 2 



IVI tJooctytJ 


TA 


PA 
KM 


tnect 


RTS 


unicasti 


unicasti 


Set NAV if not in same BSS 


RTS 


unicasti 


unicast2 


Set NAV, Respond CTS, Obey NAV for CTS 


RTS 


unicasti 


multicasti 


Set NAV if not in Group 


RTS 


unicasti 


broadcast 


Set NAV 


RTS 


multicasti 


unicasti 


Set NAV if not in Group, send CTS to Group, ignore NAV for 
CTS, obey physical CCA 


RTS 


multicasti 


multicasti 


Set NAV if not in Group, send CTS to Group, ignore NAV for 
CTS, obey physical CCA 


RTS 


multicasti 


multicast2 


Set NAV if not in Group, send CTS to Group 1 , ignore NAV for 
CTS, obey physical CCA j 


RTS 


multicasti 


broadcast 


Set NAV 


RTS 


broadcast 


unicasti 


Set NAV if not in same BSS j 


RTS 


broadcast 


multicasti 


Set NAV if not in same Group 


RTS 


broadcast 


broadcast 


Set NAV 



(00065) As shown in Table 2, when a request-to-send (RTS) signal is transmitted, 
a station identifies the transmitting station address (TA) and the receiving station 
address (RA) in the request-to-send (RTS) signal, and sets the station's network 
allocation vector (NAV) accordingly. As shown in Table 2, if the transmitting station 
address (TA) is of a first unicast address (unicasti), the station will set its network 
allocation vector (NAV) if 1) the receiving station address (RA) is a broadcast address, 
2) the receiving station address (RA) is also of the first unicast address (unicasti ) and 
the station is in the same basic service set as the first unicast address (unicasti), or 3) 
if the receiving station address (RA) is a multicast address (multicasti ) and the station 
is not in the same group as the addressed group. Further, if the receiving station 
address is another unicast address (unicast2), the station will set its network allocation 
vector (NAV) accordingly, respond with a clear-to-send (CTS) signal if the station's 
address is the another unicast address (unicast2), and obey the network allocation 
vector (NAV) in the clear-to-send (CTS) signal. 
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(00066) As shown in Table 2, if the transmitting station address (TA) is of a first 
multicast address (multicastl), the station will set its network allocation vector (NAV) if 
the receiving station address (RA) is a broadcast address. Further, if the receiving 
station address (RA) is also of the first multicast address (multicastl) or another 
multicast address (multicast), or a unicast address (unicastl), the station will set its 
network allocation vector (NAV) accordingly if the station is not in the addressed group 
of the first multicast address (multicastl), respond with a clear-to-send (CTS) signal if 
addressed by the receiving station address (RA), ignore the network allocation vector 
(NAV) for transmitting the clear-to-send (CTS) signal, but obey physical clear channel 
assessment (CCA). It should be appreciated that it is also possible to encode the 
message such that the network allocation vector (NAV) is set if the station is in the 
addressed group of the first multicast (multicastl). 

(00067) Further, as shown in Table 2, if the transmitting station address (TA) is of 
a broadcast address (Broadcast), the station will set its network allocation vector (NAV) 
if 1) the receiving station address (RA) is a broadcast address, 2) the receiving station 
address (RA) is also of the first unicast address (unicastl) and the station is in the 
same basic service set as the first unicast address (unicastl), or 3) if the receiving 
station address (RA) is a multicast address (multicastl) and the station is not in the 
same group as the addressed group. 

(00068) In a contention free period (CFP), a station must be able to determine 

when to ignore the network allocation vector (NAV) of the request-to-send signal (RTS) 

and when to obey the network allocation vector (NAV) of the request-to-send signal 

(RTS). That is, though the network allocation vector (NAV) of all stations are set during 
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the contention free period (CFP), when a station receives a request-to-send signal 
(RTS), the station must respond to the request-to-send signal (RTS). However, if the 
station's network allocation vector (NAV) is set, the station may not be able to respond 
if the station is reserved for a period of time on the medium. Thus, as shown in Table 
2, if a request-to-send signal (RTS) is received during a contention free period (CFP), 
the station must remember why its network allocation vector (NAV) is set, and the 
station must be able to determine when to ignore and when to obey the network 
allocation vector (NAV). By recording the reason why the network allocation vector 
(NAV) is set, the station may be able to respond to the request-to-send (RTS) signal 
during the contention free period (CFP) if the station is not reserved for a period of time 
on the medium. 

(00069) It should be appreciated that the use of the techniques of this invention 

could be for sharing with a non-802.1 1 protocol. If the medium is to be reserved for a 

period of time for use by a non-802.1 1 protocol, the transmitting station could send a 

message with the duration field set so as to prevent use of the medium by 802.1 1 

stations when another protocol is active. For example, as shown in FIG. 7, a station 

practicing the enhanced 802.1 1e standards could send a signal 80, such as a clear-to- 

send signal (CTS), to itself with a duration field set to a specified duration value. All 

stations including stations practicing the enhanced 802.1 1e standards would set their 

network allocation vectors (NAV) accordingly. The other unknown or foreign protocol 

would then have preferential use of the medium during that specified duration value 

interval. The stations practicing the 802.1 1 standards within the range of the clear-to- 

send signal (CTS) would set their network allocation vectors so as not to use the 
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medium, even thought they might not be able to detect the other protocol. 

(00070) It should be appreciated that, in accordance with this invention, a station 
practicing an 802.1 1e standard or some future enhanced 802.1 1 version may introduce 
a new protocol within the standard. For example, a token passing scheme may be 
introduced within the 802.1 1e enhanced standard, or an unscheduled contention free 
period (CFP) may be introduced between a transmitting station, such as the access 
point (AP), and a subset of stations. In accordance with various exemplary 
embodiments of this invention, the new protocol is specific to a group of stations, and 
stations that are not in the specific group are set to suppress transmissions. In these 
exemplary embodiments, the transmitting station may send a request-to-send signal 

T ( RTS ) from itself - for example, to the group's multicast address in which the duration 

ft 

II time would be set for a specific extended period of time. Stations not in the group are 

G 

41 set to suppress transmissions, while the transmitting station implements a protocol of its 

list 

I'M choosing. 

(00071 ) In other exemplary embodiments of this invention, an 802.1 1 CF-End 
message may be used to indicate the end of the period of time for suppressing 
transmission other than the time indicated by the duration value. That is, though the 
CF-End message is normally only used in the 802.1 1 standards to indicate the end of 
the contention free period (CFP), in accordance with these embodiments, the CF-End 
message may be used for other purposes. For example, a source station may use the 
CF-End message to indicate times where if a transmission from the source station has 
ended and no further delay of other transmissions is required, the source station may 
cause transmissions from all stations that had suppressed their transmissions to 
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resume transmitting by resetting a suppression mechanism. 

(00072) In accordance with the various exemplary embodiments of this invention, 
the 802.1 1 source station transmits a CF-End message at times other than the times 
indicating expiration of the contention free period (CFP), to prevent transmission by 
other stations during known sequences. That is, in accordance with these exemplary 
embodiments, the CF-End message is also used to spoof stations within range of the 
signal by lying about the ending of the contention free period (CFP). A station within 
range of the CF-End signal will update the station's network allocation vector (NAV) to 
I| indicated the reset time of the network allocation vector (NAV). 

if i 

ft] (00073) Thus, if a transmitting station decides that it no longer needs the 
* p additional time set aside by the duration field in the request-to-send signal (RTS), for 
|J sample, the transmitting station may send a CF-End to the broadcast address. The 
B |* CF-End would cause all stations within the range of the CF-End signal to reset the 
PJ stations' network allocation vectors so as to shorten the time set aside from that 

originally specified in the duration field. Similarly, if the previous transmission has ended 
but the network allocation vector (NAV) has not indicated the end of the suppression 
duration, as set by the CF-End signal, the station will not transmit because the station's 
network allocation vector indicates that the medium is still in use. 

(00074) It should be appreciated that the application of the enhanced CF-End also 
can be extended to group addressing so that only stations in a particular group are 
caused to reset their suppression mechanism. 

(00075) Table 3 shows an exemplary embodiment of the effects of a CF-End 

signal on stations within range of the signal. As in Table 1 and Table 2, since a legacy 
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station will always set its network allocation vector (NAV) according to the received 
signal, effects on legacy station are not shown in Table 3. 
TABLE 3 



Message 


TA 


RA 


Effect 


CF-End 


unicasti 


unicasti 


Reset NAV if in same BSS 


CF-End 


unicasti 


unicast2 


Reset NAV if unicast2 


CF-End 


unicasti 


multicasti 


Reset NAV if in Group 


CF-End 


unicasti 


broadcast 


Reset NAV 


CF-End 


multicasti 


unicasti 


Reset NAV if in Group 


CF-End 


multicasti 


multicasti 


Reset NAV if in Group 


CF-End 


multicasti 


multicast2 


Reset NAV if in Group2 


CF-End 


multicasti 


broadcast 


Reset NAV 


CF-End 


broadcast 


unicasti 


Reset NAV if not in same BSS 


CF-End 


broadcast 


multicasti 


Reset NAV if not in same Group 


CF-End 


broadcast 


broadcast 


Reset NAV 



(00076) As shown in Table 3, when a CF-End signal is transmitted, a station 
identifies the transmitting station address (TA) and the receiving station address (RA) in 
the CF-End signal, and sets the station's network allocation vector (NAV) accordingly. 
As shown in Table 3, if the transmitting station address (TA) is of a first unicast address 
(unicasti), the station resets its network allocation vector (NAV) if 1) the receiving 
station address (RA) is a broadcast address, 2) the receiving station address (RA) is 
also of the first unicast address (unicasti ) and the station is in the same basic service 
set as the first unicast address (unicasti), or 3) if the receiving station address (RA) is a 
multicast address (multicasti) and the station is in the same group as the addressed 
group. Further, if the receiving station address is another unicast address (unicast2), 
the station resets its network allocation vector (NAV) accordingly if the address of the 
station is the second unicast address (unicast2). 

(00077) As shown in Table 3, if the transmitting station address (TA) is of a first 

multicast address (multicasti), the station resets its network allocation vector (NAV) if 
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1) the receiving station address (RA) is a broadcast address, 2) the receiving station 
address (RA) is also of the first unicast address (unicastl) and the station is in the 
same group as the addressed group, or 3) if the receiving station address (RA) is also 
the first multicast address (multicast*!) and the station is in the same group as the 
addressed group. Further, if the receiving station address is another multicast address 
(multicast2), the station resets its network allocation vector (NAV) accordingly if the 
station is in the second group. 
Q (00078) As shown in Table 3, if the transmitting station address (TA) is of a 

cr ' 

p broadcast address (Broadcast), the station resets its network allocation vector (NAV) if 



address (RA) is also of the first unicast address (unicastl) and the station is not in the 
same basic service set as the first unicast address (unicastl ), or 3) if the receiving 
station address (RA) is a multicast address (multicastl) and the station is not in the 



pj same group as the addressed group. 

(00079) It should be appreciated that the methods of this invention may be applied 
in overlap mitigation of basic service sets (BSS). That is, the methods may be applied 
when two or more 802.1 1 basic service sets (BSS) operate in the same area. In such 
cases, in accordance to various exemplary embodiments of this invention, the 
transmitting stations treat each other as foreign protocols, and suppress transmissions 
within their own basic service sets (BSS) at scheduled times as discussed above. 
Thus, in the example shown in FIG. 6, the suppressed transmissions Tx1, Tx2, ... TxN 
are thus transmissions within each basic service set (BSS). In these embodiments, the 
basic service sets (BSS) may take turns sharing the medium. 



cn 
ill 

4* 



1) the receiving station address (RA) is a broadcast address, 2) the receiving station 
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(00080) In an exemplary embodiment, the station groups are defined as all 
stations existing in a basic service set that interfere with other basic service sets. In this 
exemplary embodiment, group addresses are assigned corresponding to each of the 
groups. When a first basic service set and a second basic service set of a plurality of 
basic service sets arrange a time such that the first basic service set is to suppress 
interfering transmissions, the transmitting station for the first basic service set may 
issue a signal such as a clear-to-send (CTS) signal to the group defined as interfering 
with the second basic service set. Thus, the impact to the first basic service set is 
minimized, as only stations interfering with the second basic service set are 
suppressed. 

(00081 ) It should be appreciated that the network allocation vector (NAV) for a 
given station may continually be set, due to suppression for the Contention Free Period 
(CFP) from several surrounding basic service sets (BSS). Accordingly, the continually 
set station may never have the chance to transmit. 

(00082) In accordance with other various exemplary embodiments of this 
invention, a suppressed station may send a signal, such as a clear-to-send (CTS) 
signal, in response to a request-to-send (RTS) signal from the access point (AP) of the 
suppressed station's own basic service set (BSS), to the stations addressed from one 
of the groups suppressing it. That is, the suppressed station would send a clear-to- 
send signal (CTS) to the group indicated by the transmitting station, ignoring the 
suppressed station's own network allocation vector (NAV). The suppressed station 
would first wait for the medium to be physically clear of any messages using physical 

carrier sense on the medium. When the access point (AP) from the suppressed 
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station's own basic service set (BSS) hears the clear-to-send (CTS) signal from the 
suppressed station, the access point (AP) would then know that one set of interfering 
stations were suppressed. The access point (AP) then sends a CF-End message from 
itself, to the suppressed station. This would clear the suppressed station's network 
allocation vector (NAV), and allow the cleared station to transmit for some period of 
time. The transmitting station may repeat this process with several groups of interfering 
stations in a row if necessary until the cleared stations could transmit in a clear medium. 
(00083) In essence, in accordance with the various exemplary embodiments of the 

m 

(Q present invention, the use of signals such as the request-to-send signal (RTS), the 

ft, .,; 

ji] clear-to-send signal (CTS), and CF-End would create an unscheduled contention free 

f period (CFP), that could be used to implement the normal contention free period (CFP) 

m 

|j protocol, or another protocol that might be of use in future versions of the 802.1 1 

J standard. 

fit 

p!J (00084) It should be appreciated that enhanced stations according to various 

exemplary embodiments of this invention may be sensitive to why a network allocation 
vector (NAV) is set. If, for example, the enhanced station could differentiate between 
the network allocation vector (NAV) being set because it was in a contention free period 
(CFP) or being set by a recently transmitted message frame such as data, request-to- 
send signal request-to-send (RTS), or clear-to-send signal (CTS), for example, it may 
chose to ignore the network allocation vector (NAV) only for the contention free period 
(CFP), and obey the network allocation vector (NAV) if it would interrupt an ongoing 
802.11 frame exchange sequence. In this example, the standard practice of 

transmitting the clear-to-send signal (CTS) after a short inter-face time interval (SIFS) 
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would be used. However, if clear channel assessment were not idle, or the network 
allocation vector (NAV) was causing suppression due to an ongoing frame exchange 
sequence, no clear-to-send signal (CTS) response would occur. Thus, according to 
these various exemplary embodiments of this invention, the station transmitting the 
request-to-send signal (RTS) would realize that if no clear-to-send signal (CTS) 
response is heard after a short inter-face time interval (SIFS), the station must be 
suppressed. At that point, the transmitting station could either retry the request-to-send 
signal (RTS) or give up until a later time. 

(00085) It should be appreciated that in accordance with these exemplary 
111 embodiments, a PCF inter-face time interval (PIFS) may be used for the retry to 

maintain access priority on the medium, even outside of the contention free period 
(CFP), and that the request-to-send (RTS) and clear-to-send (CTS) frames may also be 
allowed within the contention free period (CFP). 

(00086) FIG. 8 is a flowchart illustrating a method of updating the network 
allocation vector (NAV) in accordance with an exemplary embodiment of this invention. 
As shown in FIG. 8, the process begins with step 800, and continues to step 810, 
where the duration value is set. That is, in this step, the duration value is set to a value 
other than a time period for subsequent transmission to spoof obeying stations. Control 
then continues to step 820. 

(00087) In step 820, a signal, such as the clear-to-send (CTS) signal is sent 

containing the set duration value. Next, in step 830, a determination is made as to 

whether the receiving station address (RA) in the signal is that of the station. If the 

receiving station address (RA) is that of the station, control jumps to step 860, where 
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the network allocation vector (NAV) is updated. If not, the receiving station address 
(RA) is not that of the station, control continues to step 840. 

(00088) In step 840, a determination is made as to whether the receiving station 
address (RA) in the signal is a group address and whether the station is not in the 
addressed group. If the receiving station address (RA) is a group address and the 
station is not in the addressed group, control jumps to step 860, where the network 
allocation vector (NAV) is updated. If not, control continues to step 850. 

(00089) In step 850, a determination is made as to whether the receiving station 
address (RA) in the signal is a broadcast address and whether the station is not a 
legacy station. If the receiving station address (RA) is a broadcast address and the 
station is not in the addressed group, control continues to step 860, where the network 
allocation vector (NAV) is updated. If not, control jumps to step 870. In step 870, the 
process ends. 

it 

ifij (00090) FIG. 9 is a flowchart illustrating a method of updating the network 
allocation vector (NAV) in accordance with another exemplary embodiment of this 
invention. As shown in FIG. 9, the process begins with step 900, and continues to step 
910, where the duration value is set. That is, in this step, the duration value is set to a 
value other than a time period for subsequent transmission to spoof obeying stations. 
Control then continues to step 920. 

(00091) In step 920, a signal, such as the request-to-send (RTS) signal is sent 

containing the set duration value. Next, in step 930, a determination is made as to 

whether the receiving station address (RA) in the signal is a broadcast address. If the 

receiving station address (RA) is a broadcast address, control jumps to step 980, where 
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the network allocation vector (NAV) is updated. If not, the receiving station address is 
not a broadcast address, control continues to step 940. 

(00092) In step 940, a determination is made as to whether the receiving station 
address (RA) in the signal is a multicast address. If the receiving station address (RA) 
is not a multicast address, control jumps to step 960. If the receiving station address 
(RA) is a multicast address, control continues to step 945. 

(00093) In step 945, a determination is made as to whether the transmitting station 
address (TA) is a unicast address and whether the station is not in the group identified 
by the multicast address. If the transmitting station address (TA) is a unicast address 
and the station is not in the group, control jumps to step 980, where the network 
allocation vector (NAV) is updated. If not, control continues to step 950. 

(00094) In step 950, a determination is made as to whether the transmitting station 
address (TA) is a multicast address and whether the station is not in the group 
identified by the multicast address contained in the transmitting station address (TA). If 
the transmitting station address (TA) is a multicast address and the station is not in the 
group identified by the multicast address contained in the transmitting station address 
(TA), control jumps to step 980, where the network allocation vector (NAV) is updated. 

If not, control continues to step 955. 

(00095) In step 955, a determination is made as to whether the transmitting station 

address (TA) is a broadcast address and whether the station is not in the group 

identified by the multicast address. If the transmitting station address (TA) is a 

broadcast address and the station is not in the group, control jumps to step 980, where 

the network allocation vector (NAV) is updated. If not, control jumps to step 990. 
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(00096) Next, in step 960, a determination is made as to whether the receiving 
station address (RA) in the signal is a unicast address. If the receiving station address 
(RA) is not a unicast address, control jumps to step 990. If the receiving station 
address (RA) is a unicast address, control continues to step 965. 

(00097) In step 965, a determination is made as to whether the transmitting station 
address (TA) is the same unicast address as that contained in the receiving station 
address (RA) and whether the station is not in the basic service set (BSS) identified by 
the unicast address. If the transmitting station address (TA) is the unicast address and 

g. the station is not in the basic service set (BSS), control jumps to step 980, where the 

IV 

tyj network allocation vector (NAV) is updated. If not, control continues to step 970 

y 7 

$ (00098) In step 970, a determination is made as to whether the transmitting station 
(& address (TA) is a multicast address and whether the station is not in the group 

iy 

jjjjjj ... identified by the multicast address contained in the transmitting station address (TA). If 

ft 

!| the transmitting station address (TA) is the multicast address and the station is not in 
the group, control jumps to step 980, where the network allocation vector (NAV) is 
updated. If not, control continues to step 975. 

(00099) In step 975, a determination is made as to whether the transmitting station 
address (TA) is a broadcast address and whether the station is not in the basic service 
set (BSS) identified by the unicast address. If the transmitting station address (TA) is a 
broadcast address and the station is not in the basic service set (BSS), control 
continues to step 980, where the network allocation vector (NAV) is updated. If not, 
control jumps to step 990. In step 990, the process ends. 

(0001 00) FIG. 1 0 is a flowchart illustrating a method of resetting the network 
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allocation vector (NAV) in accordance with another exemplary embodiment of this 
invention. As shown in FIG. 10, the process begins with step 1000, and continues to 
step 1010, where the CF-End message is sent. In this step, the CF-End indicates a 
value other than the end of the contention free period to spoof obeying stations. Next, 
in step 1020, a determination is made as to whether the receiving station address (RA) 
in the message is a broadcast address. If the receiving station address (RA) is a 
broadcast address, control jumps to step 1080, where the network allocation vector 

J (NAV) is reset. If not, the receiving station address (RA) is not a broadcast address, 

3 control continues to step 1 030. 

|j| (000101 ) In step 1 030, a determination is made as to whether the receiving station 
address (RA) in the signal is a multicast address. If the receiving station address (RA) 
is not a multicast address, control jumps to step 1050. If the receiving station address 
(RA) is a multicast address, control continues to step 1035. 

(0001 02) In step 1 035, a determination is made as to whether the transmitting 
station address (TA) is a unicast address and whether the station is in the group 
addressed by the receiving station address (RA). If the transmitting station address 
(TA) is a unicast address and the station is in the group, control jumps to step 1080, 
where the network allocation vector (NAV) is reset. If not, control continues to step 
1040. 

(0001 03) In step 1 040, a determination is made as to whether the transmitting 

station address (TA) is a multicast address and whether the station is in the group 

addressed by the receiving station address (RA). If the transmitting station address 

(TA) is a multicast address and the station is in the group addressed by the receiving 
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station address (RA), control jumps to step 1080, where the network allocation vector 
(NAV) is reset. If not, control continues to step 1045. 

(0001 04) In step 1 045, a determination is made as to whether the transmitting 
station address (TA) is a broadcast address and whether the station is not in the group 
addressed by the receiving station address (RA). If the transmitting station address 
(TA) is a broadcast address and the station is not in the group addressed by the 
receiving station address (RA), control jumps to step 1080, where the network 
allocation vector (NAV) is reset. If not, control jumps to step 1090. 

(0001 05) Next, in step 1 050, a determination is made as to whether the receiving 
station address (RA) in the signal is a unicast address. If the receiving station address 
(RA) is not a unicast address, control jumps to step 1 090. If the receiving station 
address (RA) is a unicast address, control continues to step 1055. 

(000106) In step 1 055, a determination is made as to whether the transmitting 
station address (TA) is a unicast address, whether the transmitting station address (TA) 
matches the receiving station address (RA), and whether the station is in the same 
basic service set (BSS). If the transmitting station address (TA) is a unicast address, 
matches the receiving station address (RA), and the station is in the same basic service 
set (BSS), control jumps to step 1080, where the network allocation vector (NAV) is 
reset. If not, control continues to step 1060. 

(000107) In step 1060, a determination is made as to whether the transmitting 

station address (TA) is another unicast address and the station is at the receiving 

station address (RA). If the transmitting station address (TA) is another unicast 

address and the station is at the receiving station address (TA), control jumps to step 
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1 080, where the network allocation vector (NAV) is reset. If not, control continues to 
step 1065. 

(0001 08) In step 1 065, a determination is made as to whether the transmitting 
station address (TA) is a multicast address and whether the station is in the group 
addressed by the multicast address. If the transmitting station address (TA) is a 
multicast address and the station is in the group, control jumps to step 1080, where the 
network allocation vector (NAV) is reset. If not, control continues to step 1070. 

(0001 09) In step 1 070, a determination is made as to whether the transmitting 
station address (TA) is a broadcast address and whether the station is in the same 
basic service set (BSS) as the unicast address. If the transmitting station address (TA) 
is a broadcast address and the station is in the same basic service set (BSS) as the 
unicast address, control continues to step 1080, where the network allocation vector 
(NAV) is reset. If not, control jumps to step 1090. In step 1090, the process ends. 

(0001 10) FIG. 1 1 is a flowchart illustrating a method of responding to a request-to- 
send (RTS) signal during a contention free period (CFP) in accordance with an 
exemplary embodiment of this invention. As shown in FIG. 1 1 , the process begins with 
step 1 100, and continues to step 1110, where a request-to-send (RTS) signal is 
received. That is, in this step, the station receives a request-to-send (RTS) signal in the 
contention free period (CFP) containing a duration value set to a value other than a 
time period for subsequent transmission to spoof obeying stations. Control then 
continues to step 1 120. 

(0001 11) In step 1 120, a determination is made as to whether the station is 

addressed. If the station is addressed, control continues to step 1 130. Else, control 
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jumps to step 1170. 

(0001 12) In step 1 130, the reason that the network allocation vector (NAV) is set 
during the contention free period (CFP) is retrieved. Next, in step 1 140, a determination 
is made as to whether to ignore the duration value based on the reason the network 
allocation vector (NAV) is set. That is, though the network allocation vector (NAV) of all 
stations are set during the contention free period (CFP), when a station receives a 
request-to-send (RTS) signal, the station must respond to the request-to-send (RTS) 
signal, and thus, the station must determine why its network allocation vector (NAV) is 
set. If the duration value is to be ignored based on the retrieved reason, control 
continues to step 1 1 50, where the station responds to the request-to-send (RTS) signal. 
Otherwise, the duration value is to be obeyed, and control jumps to step 1 160 where 
the station is determined to be reserved on the medium during the contention free 
period (CFP). That is, the station that is reserved on the medium is not able to respond 
to the request-to-send (RTS) signal. Control then continues to step 1 170, where the 
process ends. 

(0001 1 3) It should be appreciated that many other possibilities exist. That is, it 
should be appreciated that the exemplary embodiments discussed above are just a 
small list of examples of how the principles of the present invention can be applied. 
Other arrangements and methods can be implemented by those skilled in the art 
without departing from the spirit and scope of the present invention. 



-38- 



